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1 

[#fFffl#©tSH] 

&37-X h/t brv?->m%mw. 

7. h»f£;*i*aiB©A2jflrei&*7 i ;* h/1*->£A 

7XhSM£;*-B\ fl9iE»i©*i»uxnr*-rmc*i» io 

#ggCD&«S£->5il/--> 3 >U iwtS&XhD-:/ 
-faSfcWSS'S^k-^i. 

ffiflEft 1 ©ttW • *ttffi U X h t, SB 1 CDttMfE^UtC 

-1*79 h^-^fcmoVTig^n-sfi^^TSB i © 

fcfg 1 ©»l*©lftffi#a***i&*«^<0;* h d-^ 

• >h^MS'j-r-&x ho-y • Tp-r > hasuy— ;u 
i**r-r*>ci£#*i-r-&T-x h^^->a»js«. 

[M*3B2] (LSI) OSBSMtS 

-f > h^<E>&-S7X h/1:? — >£i!BiJfS7-X h/N°^— 

i.fti^tSicKiuxht, i2®iS![|§ ; eT;n: 

Sti'JXht, BufB¥##3£S£7X h»f£3 
A#M^i&£7-X h^->£A*U MlfiT-Xh/ 1 ? 
^->(cSo*^TMfS*^#:^g*^X Mftf^^-fr, Aft 

tarn i is. s # tas 2 w&isf? u x h 

0«ll6>'Sal/->3>U fltrfB^X hD-7- 3p-f 

tti<D&m&fFrrm io&m • *^mux hi, ittriB^x 

hn-7- #-r>h«StC^2CD^I* ; Ex^tcS'^Vvfc^ 40 

tfttBig i t£.t>mzm, 2 co&tB • *^tu uxht. sb i co 
scWt^KcSo'^fe^-n^nco^^fc^LT. huSb* 
mtomLo>V"tTv h^-^Ka-^rsjesn-sa* 

^"TIBl COS*-UX hi. IB 2 OSJtl^^iMcSo*^ 
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hD-y • > h«(C^2COfi^^ ; Ex-'KC*5tt-5>^-n 

mux hsfpj«LTm*f a»*fttty-;ui. 

WBEf5l^:6.tJtKJB2©a*ft#SSS:l»UX hi. IBlco 
SSWC:**?- 2 COiSfe^CDfi^-CDfiJ^-S^-rpS/N" 7 ^ 

'>»cdx ha-7- >h£®S'JT-5X hn-y- 5p 
-f >ha»Ju/-;ui**-raii&!|*«iT*'7 L x h/ 1 ? 

BftfBIB 1 XttSS 2 ©ttta • 'J X h «, zf U y 

l»*«J«-r-SiaBSO»/-K*« "0" ffiiilcft^iil: 
.toTiSfcKWffii&S^Uy^SfcPdi, "1" tffigdft 

T7S-5Cli$r#a5;i-r«>S*5t<-^l X(±2EB«CD^X h/1 

[»*3S4] (LSI) CO«C^$l¥ffi-r^> 

BKiWE*aW*S«K:#^.6naai»©x hn— y . # 

-f > h^6&-57x b/^-y&mm-rzT-T. h/i^- 

16 1 Oi^^^)KC»-^^THlj|B¥^SgTi®^$n 
•S^^^-rmico&^UX hi> itE*f#St*r 
X h»f^^-a--5ISc9A*fs#ife-5-r-X h/^->£A 
#iLT. mifB^X h/^->tcS^Tfflie*N*#:£ 
ISfXhWSt, ffiEmOiRWyxhiCSTflME 

7i. 

HftfBH 1 (7>7s7-v zf<OzsS.3L 1/ — -> 3 >CD*g*tCg:3V» 

T. b5IB#x hn— :/• tf^h&KflicoSfcPg^ju 
ilftfBIB 2 CDX7>y 7T*ffr££nfcitftiEf6 1 CD&tB • 

as y x h i, ib i co&i^x;i4cs^fc^n-e*ncD& 

PHtC*fLT. M8B¥*#K«©U-f 79 h^-rS'lcSo* 

r. -^n-enoox hn— zf- yvrnzfUKDWcm^ 

m©«*tts&i»yx h£fm-r3S3<BXT-y:/ 
i. 

mrfB^3C0X7-y7'T'f^fi£$nfcMfB^ 1 ©«*.«#iSSc 
KUXhSrA^iLT, &&mf2nfc?g 1 COSfcWco^l 

ta*j&*»*i a*«^»©x h d-9 • jp-r > h^ssij 

iw*«5 ] ^«#sb (lsi) ©aw^iwii-r-s 
-r > m^/j^tx h/t^->&as'j-r-£>T-x hAW— 
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rV\-*->fc«^TBu!2¥«#gB£^X hW)ftZ 

10 

iWfESg 1 ©Xf7 y©->5a I/- ->3 >©S8liycSo*lA 
T. mifE&X • #-f > h^lcSIl ©8t|9fHEx)l/ 

tcso'^fc^tti^'S^tt^ttjcDiK^^-rm i ©«tB 
2 mwm^Mz&^tc^^^ ^«*&aj©scis$£ 

©&& • *&trJUX ht, ^ 1 CD^^E^KcS^^/c 

^-n-6n©^(c*fLx. ButE^^gs©!^ 7^ h 20 
\zm-3^xwc%.n n^m^^TW, 1 ©ffi<^ u x 

h <h . % 2 ©i^^;l4C*^;fc^tt^n©i£l^iC*l 

n^-'ticox h n-y • > hmzm 1 ©scia^^uc 
i^MB'Jxht, ^-n-?-**i©x hd-^ • > 
^mnc^m^^w. 2 ©s^-ft^sjti^ u x h &ftmt 

^■d(D7.y-v^h. 30 
ffiffEm 3 ©X^-y ^Tf^JEigSnfeHSfEm 1 ft "StftCifl 2 

^©fi^WfiJ&^TI^/t^-^A^cbLT, fi 

^-ttttsnfciii 1 ©i£ig©&ffiWcee>mcs^tttt£n 

fc^2©^CD^ai*^ftA<t^^^»<7)X hD-y 

[W*5I6] Su!E^lX«^2c73KP$^^^tt. 

iiM2Sg 1 Xitm 2 (Dfetii ■ *&rB 'JXh «« ^ U VWL 40 
WSfcjfc-raislg&W&y-Ka* "0" 
ioTiK^ttSt^C^yj y 5>8W<fc. " 1 " JftllCft 

[fgBjwpffl&l&Bj] 
[0 0 0 1] 

mmmm.Rnr-T.vn^-ymm^mzm^- mz-Ls 50 



4 

co 0 0 2] 

[ft*©ftW] ifi¥. 7>^Oy7m^CMOS 
lal^fCtOSffiE^nfcLS I^SStt&oTl^. d© 

ip&LS I tC&t^T^X h©,a»<&ifi]±-rs (^F&<S 
**UH»sn*»J^*HiJ«-r*) fcJ&C Iddq^XhtffU 
ffl^tlS^ id^< aoTtWS. CMOSIh1SS{C*3 

.50 Tte. fir/ft (DC) ©««t/ixa*3£»r£:n. IhISS^ 
IE#^:«^»4S«>T*^*aEL*»««iSnftV>. Idda 

Bft^WilL. it&U-^fiiit^f 5LS I©#iW 
W^faU^ff^^feO-e*^. d©IddQ^X hWU LSI 

izmizvmmmftzfttiitzy 7 >z ->3>5=-x h©^ 

X . X+t>rXhfftl:*t(SLfcATP 

G (Automatic Test Pattern Generation ) y—)Vifif& 

[0 0 0 3] IddqCD^-X HB#. D C^sSt£«iJ;£-r 
on^Sij (-tH^U) £xha-:/. >h£vf&. m 
§£©1^ 9)Vfr*>l3.*mk7> V U--7 • jp-f > h \z J; 0 
5^X h/1*->75*«Sj5E£n5. X h D-y • jJW > h 
tt. JtfEOXr >^7->3 >5"X b/^ — >-?>ATPGI; 

X hD— y • 5p-T > h^L S I (C{*^-r-5tCS^:o 

Ttt, l s i rt»©tt»*ttmr*#*fi^©«#»ci5 

[0 0 0 4] L S I ©5"X hp a DK**J^-r-5(C 

±g2t>-rn©^x htz^x^&^mzm— mmm 

KtCH« (Mm) 3*1X^-5. tV^Kitf^T* 

fetam <Dwmw®%ts.mz. mm<r>nm.mm^mx 

[0 0 0 5] ^*©— JSW^^X hp a pM«l¥^ffi. IpI±« 
7yn-f(J> SfL S I fc:a«©«l)61!if^*S-&-S7 
7 >^5>3 >5^X h/N°^ — > GSS&t-X KTT- 
P*3SI5S:ffijf^$-a--2)7 = -X — >&-$tSZ\£b&%) & 

m^x, l s i fiKD&m&mztsi&fttzmfeznftmm 
>&mMLx&t.m&i£m : £*tf>z>* 
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[0 0 0 6] «^LS I X'it. X*^>T"X h^m 
Iddq^X 

-5. Iddq^X hfzitZmm-? 

L^L&a*e>. m«gi»j*cox>v'> • xv-*£»j 

iti>aif©LS I ©J;5IC, ^TiiS^.a®^* 10 
SttSL S IK&l^Ttt. 77>^ya>fX M^- 

fzCtT°$>Z>. 

tenzmwwL s i izttmisT^&z^mz.'rziitf 
3bz>, m&(DL s i •ete&*-t)im±&igWiTz>mwim 

mmrte, *5>>\< mzTJis, (ad ©xy^ 

[0 0 0 8] diLfc^'Jy^SfcieSttUi-r-Sfci&C 

titcs^c^^affi (oxiii ^ntcj; 

[0 0 0 9] CUT, 7 , 'J'r«©#Al;SfcoTii 
jtT^Cttt, *-«il*l»OJ:'5»C#iM^LS I© 

<t. NX (N-l) /2i&5. Z\<Dfzib. ^'J-y^ft 
[0 0 10] *ERCDyiJ y^ft»f4, m&w-i 



6 

O <b L Tttifl-r & £ <h aim £ & -5 . 

[ooii] mmszmmozfv yyw^i;yx ^ 

^ y- ;kdx y > D J; o Tfg3rr -S £ t S^ifif 

*ctat#ftsatti»*5. — *w»c«aisnfc 

[0 0 12] ST. SeJt5<DIddQ?-X h©DCm»5t?X h 
\t, -|§WtC7z>^->3 >^X h(Cjt^#<OB^^*t 

7, b^->mmmw ^mzm-^^mm^nx^^. 
'J y t> * «fc 5 ;p*> 

[0 0 13] 0 7tCd©^X h/1^->MSiJSSCD«EB§ 
«. IddQ®n^->5a.U—^ 7 1 hD-y • ^-f> h 

mmy-jn 2&ffiz_. m-mm&mvxh7 i a. zr 

U yv'JKWU^ h 7 1 b, «IS<DX f>D-y • ^ > b 
*^a5fXh/^->7 1 c. *5«fcZflHi»*fl:7 1 d 
*«Idda!»l»>'3aU— ^7 llcAXiSns. Iddq«cB-> 
Sal/-? 7 1 ii^X h/N°^ — >7 1 c {CSo'ViTIddQ 

h 7 2 a *3«t^'J y v'ScWOD^tH • 5^^ttl U X h 7 2 
b^tB^-f 5!fW->5rLl/-^ 7 lOiSCioT 
tt> IBiiiSfeWt^'J y ^«cW<!:-C9J^tc*ff-r*j6&B*« 

[0 0 14] Iddq®C»->5il/-^ 7 U>&fflASnfc 
*SiIK^O^!±i • *^iU U X h 7 2 a *5«t OC^ij > y 

^o^m • *&tt}'jx h 7 2 btt. xhn-y-t;-f> 

T. Xbn-7 ■ ■#'(>bmffly-Jl7 2fC*3HT. ^ 
MfflXha-^- ^-f > hT?HST€? •Settle, Xh 
^X b*im<DL S IrtSBT— S5CMOS[ei!Sa)S# 

x ba--f • jfs-f > brf&ZM'&iz, 

> h (C*fJ^-r-5^#S:ISa5 Lfz fccDT'S^. IddqS^ 
Kv5a^71li ^©^^(C-^gfUfcX hP-X" 

[0 0 15] X hP-y- >hSS'J > y-;i/7 2tt, 
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3i|g>Ii?fcW©&aJ • *&£ii U X h 7 3 a . 7 U y i?®.m 
©&tB • jfc&iii'JX h7 3 b. &<fctfjlS'JL-;fcX hD- 

>b\zM-rz>mm mm) ^t^itux© 
wntiitcmm ^£x h u-y • > h<D^ai • **stB 

U 7, h^^SSiJ^lf ^ 7 3c £i±J£T3o U X b 7 3 
a. 7 3b^<=>te. ffiji^e*5=k^VJ->^»<D^ai 
• *^ttStCilT^P«5^««. 0>J;Ltf*f#lL S I (*JBB© 

[0 0 16] d©J;-5&X hP-X" • #-f > hO'MWUZ 

56. erX hB#P^^S<^0. 5"X bPX h/OmtraL-TL 
[0 0 17] ffiig^icHL-Tfe. ^SfetiigSft 

[0 0 18] 2<?>\Z. 

>X£*i8&ttlSK: bTX hD-7-#-f>h 

^X bq a nSt£i6igKT&, TfcfcSBrSw^X Kp d pI^ 

o£u 40 

[0 0 19] 

L S I SfX hT&KgHC&ffl^n-S^X ^t^->fflX 

ii«c^ <t x" d y s>as« t ©iftmau^ common o z. t a* 

[0 0 2 0] Z.(Dfzlt>. 9i'P<0X hP — X" • > hT 
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T^xt, ^<©X hD— > bT^&^l'fcoTT- 
X bm&1>m<tzK). ^X b3X b©Jt#£*g(,>TU 

[0 0 2 1] -e-CIT. ^©^BJIfi, ±S(C^Tf«C^n 
fcfc©T&0, ^CDmttitTZtZLZlZ. j&gS'MK© 

t-X h/N°^->^SSiJ-rSxX h/^->i»J«HSO! 
^x h^^->asi]56rffi*««-r-sc:tt:»*. 

[0 0 2 2] 

ic. swa*»»-r** i o^att. ¥^ss©^w^ 
fM5-r*iKK*ire*i»*s«tc#A. <=>ns«$c©x n p 
• > ha^fc-sxx h/t^— >*3igij-r^>^x 

t»Tltt(3*al»#SBT«S$n*!»l»**-r* 1 ©i£P5U 
UXhi, Wffi^^B&^X hi!jf^$-&S(S©A^ 

1 <D$km U X h tC^T HUfB^##:Sg©i^l^$ y5aU 

— • /3>u Htrte^-x hP-y- ^-r>h«tc^i©igc 
E^E^ucg-^fc&Hifcs ^a*^ai©s5c©s:^-rai 
i ©Mm • *^mux b&mjj-?2>&m>'S.3Li'—& 
t. mmmi ©^tts • *&mux ht, sicw^r 
;KcSo*v^c^-n^n©sst^(c*f lt. wte^^^g 

> hsic^ i (Dt&m^Mz&tfzJtn^rKDi&mizm 
&*tttftcMm$:^-t'm i ©a*.f=j-#«ci$ u x h 
bTm*-r*«*#^y-;i/t. Bfrffi^ i ©s^ft^K 

K'JXh^-A^U, S*-#tt^tlfc^ 1 ©S^©^lti5^ 
[0 0 2 3] ?g 2 ©#gtt. (LSI) 0)& 

m zwffi-? z> m iz m t^m^mm t #a & n* **© x 
^x h/t^->asijseTSoT, % i ®S(itf;K; 

St» U X h t , 16 2 ©iUc|SS^Ex-;HC»-df ^T*9fB¥«^ 

h/-?^->*A^;b, MIB^X h/t^— >(c*^Th«I 

©SSclWUx h{c*-Tfltr^Sft:&S©®cW*->5 3.u- 
->3>u. Hnie^&x hp-y- yhmzmiviikm 
*7Mz&^tz&m&zwt%:i&m<Di&m$:m-tm 1 

©^05 • *«ltUUX ht. h5IB#X hP-y • m> h 
Sic^2©^|BS ; eT : ;KcSo*^fc^tts$.-2>^«*^l±5© 
pjtp$**-rm2©^tb • jfc«>tB'jx h*m*-r 



( 6 ) 
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mux, mwL^mw&wouiTWr—snzm-i^T 

-fM?2©a*'JX h£A/7U fnfncDXNn-y- 

i=a* 1 <Dm&-tt%t&B u x 1- 

<fc. -£-*V?-*tUDX hD-^- ^-r>h®{C^2(7D®C^t 10 

x;i/»c*»t-5-tn-c r ti©*iwic**srfttt>tai»**'r 
fetts^^ zmzmz-mirznrcim 2 <owcm<D^tam^m 

[0 0 2 4] ^3©fgll. ^iftif (LSI) ©ft 20 

^x h/\°^->iiS'j^?i-e^oT, ?g i (D&m^Mz 
m^TMffi¥m&&sxmmt£nz&m&7f:-Tm 1 © 

A7^r5f<t&£^X >£A;*J<!:LT» inrfE^X 

miiEHS i ©ss?^ uxh {csr«ria#i»ff «tt©*B 

7. h O— ^ • tf-T > hfttCfg 1 ©&(S*:7\>McS:3^;fc 
«m** t»»4*ttffl©Sfcl***-r» 1 ©&iiJ • *t£tii u 

x-HF^ntcmmm 1 ©tsm • *«a uxht, sg 1 © 
n-^ • sp-f > h«(cm i ©ttw^^K^Jts-e-n-? 

UX hSfffife-rs^SO-X^y^t. W8BIB3©XT-y 40 
LT. a*#tj-*nfcSBl©*l»Otftffl**««>ci:^:-5 

[0 0 2 5] ?g4©^g§:tt, ¥«#i$S (LSI) ©ft 

hn-X- X^^ft-S^X brtf— >£jIS'Jf -S 
rX h/^->19ttilT?*5T, 1 ©*HH&7\>l'K: 

s^iriwia*i»flc*HT?«3e*n*iSfci*&*rs8 1 © 

WUXhi, SS2©ft|*^7\M/CS^>TfflBB¥#<*: 50 
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^SM^SBSt 1 ^ hiftf^^^-S^coA^m^t^-S^X 
h/t^->$rAy7t IT> iiljfExX h/^->l;S^^ 
TgJiB¥8$#8g£erX ftffiSfg 1 ft^^l; 

£ 2 OTiSfeP* UXh fC^T ffilB¥*#&B4>J&l*£ y = i 
l/-y3>t^l©XT7^i:. HiifB^lcDX5r-yy 
©->3 3.U— >3>oe*tC»^T, BufB&Xhn- 

ws^m©^*^ ig i ©tfcta • u x h <t . 

BflfE&X hO-7'-^> h^Cfg 2 ©ttw^^ncai 

&Dl<JXh$:ftl&-?Z>m2<DZ7-y7£. H»fB^2C0X 
x >y :/T?f£j* S ftfcffilB * 1 ft 6 icfg 2 ©&tB • 

aux Kt. » i <D&m ; E7 : Mzm-3^ft j tti?n<Dt&. 

^xia^n^a^Tn-rsgi ©a^ux £2© 
nm^mz^^it^n^na^wm^n lt. huib* 

2r^fSl2C9a*.'JX l>*A^iLT< -ttl-Ptl©^ h 

u—y • ^ > htttc^ i onm^Mz&vzzrn^ 
n<Dm$\zm&&mirrz&mz:7K-TW, i ©a*#€rs$cig 
uxht. -e-n-^ncDxho— ^•jp-f >h«{c^2© 

«*T!6 2 hsf^jfatr*»3©XT- 

itfff ESU 3 © X t- y :/T fftfc S tlfc stffB^ 1 U <o 
Z>'(C^2c7)a*-##K^ l JX h<h. ^ 1 <D&miZM?2> 

f-n-y - *-r>h§rasij-r^^4©x7 : -^x , <!:^#-r 

[0 0 2 6] 

[&w<D&M<DMm] &,t. mm&m^Tz.<Dftw<Dm 

[0027] mi\zz\<omw<D— mmmmzteZTX y- 
rt*—>m®m&<Dmi8.$:7f;-rm-c&2>. m i iz&^ 

i i, a*#ttu/-)i/2fte>mcx hD-7*- Tf^> h 

ti<D&miznivxmfrmir&fTi<\ m-mmtm\z-o^ 
vwm^)\/<ni^n\zt.r>xmMts.7,Yu—zfif^yb 

£i§S'JLT. l^©XhD-y#-(>M-gltiTXhp n p 
K^^fiJcL, 5"x Yn^—isW^^zj-T, bmm (t- 
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[0 0 2 8] Idda&|Sfi->3 3.l/-^ lit. mfeZtl&ffi 
ii«l«©«iiaW'JX h 1 a, ffljestli^U y 

Iddq«C»->5a.U-^ 1«, §XhD-^-* 
&Hi-*«SffiUXh2 at, ^hD-y-#-f>f-S 

[0 0 2 9] a*-tttty— ;U 2 tt. Iddq&lgv'Sa.U'— 

^ i*»&m**nfc«sii«ci»©4im • *&mux h2 a 

&Stf£:/U v^ttBOtttti • **S<tt5'JX h2 b£gtt 
(M*fcL©UXh) (J 

8!iA D WA 
SfcPftB U - SMlfiB 
mwc D ®CP$C 
(D : detected 
rsSfeWAj «g>l&|s!<Di| 
Irtffi©y-K* (NodeX ) t. "0 
0 : stuck-at 0) ^ "1" ^00^51 (sal 
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mm 

flAtfLS 
" ^raStii (sa 
stuck-at 1) 



U : undetected 
b. 



a>«rK9J-r*W« (^ti^-TisaO. sal) iz^-DXm^ 
tlT^S. TNodeX J ^ttMCDy-y ^EI8S» 

tt, 0fl*Jf r/iis/Ixyz/A [12] j <D£.o\z, ffl&^yb 

[0031] in 2 \zmmm<nm'&<Dm&t£ L&m u x 30 

T, KrosaOtsalCDS^-ttlWH^T^-So EI3t 

[0 0 3 2] 031C£><^T. •JVy-J&mom&iZl*. 
deX NodeYj T*«;*n*. CCDii^fc, NodeX ^tt*t 

[0033] o — • 3j^-r > hmmy-ji 3 a 

3 atzZmzm&tt&zr*) yS?«ClW'JX h3 b£gtf 

*K»jST*i8iB*i*©a*ttsifttH • *^tBux h 4 

MS?*?*) y^j»»roa*^f*lfttH • *^tt5UX h4 50 
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2c. & S ZflZ&ZfiJ y yJS[»»i*^/Tty' >J 5/ v 5 ®: 
iI*'JXh2d^A*L. «Sii«C^a*UX h2 c(C 
*C^T»&jfiS5fclg&J±i • *&tt!'JX h 2 aW^matlfc 
a^^^il&^UX h3 aZfcl] 
U y >J y ^SlBi* U X h 2 d tcS^^T^ U VWi 
m&tii • *&ttSUX h 2 bWtfcmatlfc&KUca^Srtf 

tt. a*w#^uy^ss!i»'jxh3btffi*-r*. 8S>a 
&mtz s z/ic :/ u > ! sti*cDa*.tt, l s i © u-r 7 ^ 

1; -cane ana. iwiwj^ h^e.a*#^-co 

[0 0 3 0] 

a*- 

D WA (^x-f hA) 
U WB (<^x-f hB) 
D WC (^x-f hC) 

(*«m) ) 

[0 0 3 4] a^-«$S3 ctt, XhD-7" • >h© 
SBU »£ & fc o TiBSiiStl^ t^Uy^KBtOH \z miz. a 

n-sa^-cab^o a*.#^®t^m*tt. ^n^nvxr 

[0 0 3 5] 

c»i] a*##»(tii»ci»ttffi*= mthzntzmm®: 
[nsc2] »*##^uy^*i»»a*- (^aianfey 

^ii®C^coa*##«liil • *«ffi'J X h 4 a . 7*U7y 
ftW©a*W**tB • *^mUX h4 b^&t8iiScl«« 

A.mi^L s 1 rtgB©^^yoy ^«©a*##*^ 
-5. 

[0 0 3 6] 04(CX hD-T' • >hji»JU/-JU3 

s7D-ii. ^mss:f*a*^^{c "0" ic7s^sT*^ 



( 8 ) 
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z?v v v'iifews^xttiiiottaiy u y ^jsws* (tttts 

•5 (X^yT^O) . Z\Z\T\ ®Jp^ttSa**i8gjiK 
y i/1tcB<D^-ftl\Zi$^Tb "0" ©XhD- 

>h\mmfrz®ift-t£tiz>. 2 etc ^tm-» 
^7s#^{c*5^t. iitti^mgci^a*-^ "o" x-tn^ 
xh/w—^&zfr&wpm-zn Uf7^s3 10 
i) . nfn©^ hD-y • ^-f>h{ci5^rfciijra^ 

mfi*-^* "0" T*<fc3i:, Il7D-ia7t&? 1 . 
[0 0 3 7] — jgftrtftffli&Ka&ftt "0" ~CttL\,*7- 

• jiw > siTommmwLEv (sp> ict* 

V (SP) (0<a=£l) ^ittXhn-y-* 

«»**tta!Sfei*a*u^hAo*. ii^hp-y* 

Uf7^S 3 3). 

[o o 3 8] wmmUkEV (sp) . f.cf.tfcSMS 

[0 0 3 9] 

[»3] ev (sp) = rx («»flianfcjiaittffiiB 
ji&eta*) + d-r) x mmtznfrmm&mzf 

(0£r£l) ) 30 

>hTiiiBrtftm*nfciBSi»iws*«)ttsi) / 

(*f^»^x hD-7 • ifs-i > hW^^TjiSP^tBStl 

rzv><D/-<i7*-$>T°$>z>o mmn?*-* r 

-5, r = 10f§li, y^K^fCPf -51tffi^< 
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-i£^>v*m9im\zmm-£tiz>z\£\zt£z>. r = 
-r fi*##^u 7y»rahD-y • tr 

[0 0 4 0] 'AlZ. h n—zf • jR-T > l-T-W&aiSfe 
»a*U^ h**JfflUT, a»J^ffi©7. • tf-f 

> h fc«t zmmnfbJm&tmm?)- uxhbo ©t^a 

4) . muxDz. ha-y • ^ > h*«as'jLfc«c^s* 
BMii»*5fsiftmss:i»a*u xhBi zmwrnffiox h a 

0£L Ur7^S36) , £T©fl*§7. ho-f • 

7) , iT©«iXhD-7- >h©M^T-r 

±SXt7 7'S 3 4~Xr7 7'S 3 7®^!;!/ 

[0 0 4 1] -ttit)-*>. ±SE7f7 7*S3 2TI«nfc 
Xhn-7'-#-f>H:^LT, St>s¥«HS!cEV (S 
P) rt**i^fc©^<=>SB'«/£U -e-Ott*5c©»jiSS: 
», >ru yv^©*MttJ^i:©«i;3(c^tr'5d^^ 

• *tw> h **£©<£ 5 fc^tra&ffiT^-s^siwr-s. 
«iaibTi^sso^©x hn-T*- > i- £az>*ffi 

[0 0 4 2] 

[14] EV (SP) S/3X (EV (SPbest) -pThS 
S:«fi©Wffi« (0) ) 

(0</3=Sl) , (EV (SPbest) : SfciS^^ffiH 
fcffi) 

ICXt77'S 3 4~XT77*S 3 7fflll7n-|j, 

<Kfc«£3&* ho-y • 3j?-f > h*«fi«agijsti. asij 

[0043] ^tc, jisnMmsscea^ "o" ©^x h 

8) . m^>x^rji^m^zt±mmitmTL, ses-at 
^-5«-&tc«, asuanfcx ha-7 • sR-r > hizztfe 

9) . Xf7^3 OiCM-5. r©ip&j|l7P- (X 

f7^3 0~xf7^3 9) iilro^ai®:»a*-7&^ 

±{C "0" (C7i-5$T^tt6tl-2>„ 
[0 04 4] X h D-y • jJW > S^^^tc L 
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r-0)*&»giJL. Xf7^3 3~7f7^3 7fflMI& 

[0045] ^<D^oiz±tmmmmjzn^x\^ 
m-tz-mK m&mitsntcm&i&mtezmzznj v *j 

5*M«oxhn-^ • jj?-f > h^ffiSfcWciMSiJT 10 

[0046] ^{c. z.<Dmm<Dm(ommmmiz'D^xm 
[0047] ft<nmmwmT°n. mm&&£7v y s?« 

•fcSfcffiHHfftf**. (Node) A= 1 

doy-FB=0ffl^H "0" ^jg«C« 

*^ffi$n, J— KB« "1" *Bii«C»*«RffiStl, 20 

— H (Node) A=0AO/-KB=l©«^t:}l /- 

KAtt "1" ttiBRwatfttasn, y-HBtt "o" ffi 
[0048] z\<D£otzteMmm&%m.Tz>ii. ffi&m 

yv^WUCOt^T, SgjISfclSgta* "1" #0 "0" , 

"0" "1" ©IfcHJ, *tfta*K9JUfc'JXh 

[0049] m5izmm&mii7Vyi'&m<Dtemm& 

T, ff*0^U7vi5iUXM:M. "1", "0" 

&y— k*« "0" ttt-sciJcfcoTttuitansv/'j- 40 

[0 0 5 0] ^©«§ITIS. ttiiSStfMfttti<fc:/U-.y 
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F. PJxJinodeA <D70 y v^^CD^tttxi^ £ y — K © 

[0 0 5 1] 
[IS 5] 

< "I" nodeA C 

0) = 2 whr (node A, node I ) / 2 



evbr (nodeA, 



( -<T nodeA K 

»(«-*£Tl2>node i) 

evbr (nodeA, l) = 2 wbr (nodeA, node i ) / 2 

±^ic^3l^T, wbr (nodeA, nodei) nodeA <h node i i; 

«fc5fC. NodeAWiH^ttNodeB, C, D<hifii£ (#4^ffl5^) L 

tv>-5. tot, S5y-F*e.ife«^ ^"u^v 5 ^ 

Tfcro ( "0" *f "1" . Sfctt "1" *f "0" ) 

#<z>y— KTfc^mtc^s^i*, ^n-en©y- 

[0 0 5 2] X FD-y- ^-r>r-«©j3lig»c^«ttK 

yjy^sfemoswiiHREv (sp) h. ftanmmm 

[0 0 5 3] 

[ft 6] EV (SP) = rx (S^fcSnfcilJPlftfflllS 

*) + d-r) x imm^stiftrntmia^ 

(O^r^l) ) 

• > hTiijjn^m$nfciSSjiS5tfi>**(o^fp) / 
fit, f©x Fu-y • ;jw > HTjisn^m^nfeyj 

[0 0 5 4] 
[ft 7] 



30 jltt 



h n-y • jp-f > h -emmsuh-ztxii. Bridge fistBa^cDjgfn) = 

^TWoodeA *nfc«x <0orl> 

2 2 evbr (nodeA, x) 



sbi^fd-^-^ >v*mmvrc®.. im\£-tm so w^7ctci¥«iiftEv op) fssK^fi, ^©si 
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[0055] z<D£5&mmMmiz&\,*Tte. 9c<o&m 
[0056] ±fa-en j en<^)*36g^ffifc^^T, 

77>?y3>fXh/^->i:i6f, ATPGCO/1 
[0 0 5 7] 



[BB<Z>flWttK91] 

[01] hA°^->a 

[E2] iia*i»»c*^«*&LSfci»uxhta*# 



[03] yy»Bl:*^Sl*aL«»UX hi! 
[04] ^Xh/N°^-> UhD-y-^>h) SI 
[0 5] IB»*»<k^Uy^«W«)ffiHi8»S:#atL*: 

[0 6] ^'Jy^»»0-flS,7taT*5. 

io [0 7] «©rx > h p-y • aw > 

1 IddaSc^v-^^-U—3 7 

la *ii*WiJXh 

1 b yjyy*»U7h 
lc fX h/^-> 

20 1 d INtt&fr 

2 a !8&%|«<Z)&£U • *lftffl UXh 

2 b y»J 7^»»©ttlB • *MUX h 

2 c «iI«WS*y* h 
2d ^>J7V«[BMUXh 

3 a «*##|giiSfc|»iJX h 

3 b «*#«^U!y^*l»U^ h 

3 c a^it $g 

4b y U * ^a»<oi*ft*tta • uxh 

30 4 c aSU«j|l 



02] 



[0 3] 



/n23/!acO/bocx/A£6] saO 

/1146/lswa/DX sal 

PI 35 s&O 

/Idata/bzy/luazxx/i 1 2/zdak saO 



P23 /r22/teee/ltyz/AD[9] 
/I391 /kfez/Vst/bcdl6] /1148/tswa/DX 
/trst/krae/n7/ZX /!26/xyz 
/M25/1fghAtout3 /ldata/lzzy/luazxx/n2/tiu 



/|123/laccLAxxx/A[6) 
/1146/lswa/DX 

PI 35 # ^ -~ 

/IdataArry/tuazxx/l 1 2/zdak saO 



saO U Wsa1 
sal D Wsa2 
saO D Wsa3 
Wsa4 

i 



0 

Bridge U * h : H*tt£<&*£ 

P23 /C2/leee/ttyz/AD[e] U Wbr1 

/l391/Wzz/lrst/ba£6] /1146/lswa/DX D Wbr2 

/trst/kwe/i17/ZX /126/xyz D Wbr3 

/H25/tfah/dout3 /Wata/bzy/luazxx/l12/tiu U Wbr4 

I i * 
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(HI ] 



[04] 




3a 3c 



[05] 




o u 



Bridge**** y * h : S** U©*^ 

P23 /t22/teee/ltyz/AD[9] 
/1391 /Idz2/lrst/bcd[6] /|1 46/kwa/DX 
/lrst/lqqe/H7/ZX /t26/xyz 
/ll25/ffsJVdout3 /kfata/hE2y/Uiazxx/ll2/tlu 0 U 

i 



D 
D 



P23 /G2/leee/ltyz/AO[9] 0 U 

/l391/kfez/lrst/bC5d[6] /1146/bwa/DX 1 D Wbr2 

/J^t/Iqae/IU/ZX /CS/^ 1 D Wbr3 

/l125/lfgh/dout3 /Idata/tzyAiazxx/ll 2/thj 0 U 



[0 7] 



71d TIC 71b 7la 



71a 



S30 

(mi**®*) 




EV(SP)^a05^hP-7 



.S32 



S33 



^S34 




[06] 



NodeB 



NodeC 



NodeD 



NodeA 
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(5i) int. ci. 7 mmm f i mm 

// G06F 17/50 6 7 0 H0 1L 21/82 C 

F^-A(##) 2G132 AG01 

5B046 AA08 BA09 JA04 
5F038 DT06 DT11 DT15 EZ10 EZ20 
5F064 BB02 BB31 BB33 CC12 EE08 
EE 19 HH09 



